/**
 * 面试题 17.21. 直方图的水量
 * https://leetcode-cn.com/problems/volume-of-histogram-lcci/
 */
public class Solutions_mianshi_17_21 {
    public static void main(String[] args) {
        int[] height = {0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1};  // output: 6

        int result = trap(height);
        System.out.println(result);
    }

    public static int trap(int[] height) {
        int res = Solutions_42.trap(height);
        return res;
    }
}
